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SPECIFICATION 

TO WHOM IT MAY CONCERN: 

Be it known that I, Brent M. Bradburn, with residence and citizenship listed 
below, have invented the inventions described in the following specification entitled: 

PIXEL PROCESSING SYSTEM FOR IMAGE PRODUCTION 

Brent M. Bradburn 

Residence: 10140 Hickory Court West, Boise, Idaho 83704 
Citizenship: United States of America 
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PIXEL PROCESSING SYSTEM FOR IMAGE PRODUCTION 

Background of the Invention 

1. Field of the Invention 

The invention is related to the field of image production, and in particular, to a 
pixel processing system that adjusts target pixel values based on minimum and 
maximum neighbor pixel values. 

2. Statement of the Problem 

Image production systems include copiers, printers, and graphic displays. 
Image production systems process pixels to generate an image. Each pixel controls 
the shading of a small area on the image. The image processing system uses a 
pixel processing system to improve image quality. Typically, the pixel processing 
system reduces variations among neighboring pixels to provide better continuity 
within a localized area on the image. Some common pixel processing systems are 
median filters and convolution filters. 

Median filters adjust pixels based on median pixel values. Unfortunately, 
median filters are process-intensive. Not only are they complex and cumbersome to 
operate, median filters often have too much effect on the image. Convolution filters 
use mathematical convolution to smooth the image. Unfortunately, convolution filters 
reduce the quality of edge features - the lines in the image. Convolution filters tend 
to blur the image and lose its sharpness. 
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Summary of the Solution 

The invention helps solve the above problems with a pixel processing system 
that may be less complex than median filters and provide better edge quality than 
convolution filters. The pixel processing system reduces variation among 
5 neighboring pixels to improve image quality. The pixel processing system is suitable 
for operation in a printer or copier. 

Some examples of the invention include a pixel processing system that 
receives a target pixel value and neighbor pixel values. The neighbor pixel values 
may correspond to eight neighbor pixels that surround a target pixel corresponding 
1 0 to the target pixel value. The pixel processing system determines a minimum value 
and a maximum value among the neighbor pixel values. If the target pixel value is 
f: less than the minimum value, then the pixel processing system increases the target 
O pixel value. If the target pixel value is greater than the maximum value, then the 
P pixel processing system reduces the target pixel value. The pixel processing system 
1 5 G may increase the target pixel value to the minimum value or reduce the target pixel 
H value to the maximum value. Alternatively, the pixel processing system may 

increase the target pixel value half-way toward the minimum value or reduce the 
target pixel value halfway toward the maximum value. In response to increasing the 
target pixel value, the pixel processing system may reduce the neighbor pixel values 
20 by a corresponding amount to maintain an average value. In response to reducing 
the target pixel value, the pixel processing system may increase the neighbor pixel 
values by a corresponding amount to maintain an average value. The pixel 
processing system may reduce or increase the neighbor pixel values corresponding 
to only the two neighbor pixels horizontally aligned with the target pixel. 
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In some examples of the invention, the pixel processing system is comprised 
of pixel evaluation circuitry and pixel adjustment circuitry. The pixel evaluation 
circuitry receives the pixel values and determines the minimum value and the 
maximum value. The pixel adjustment circuitry increases and reduces the pixel 
values as described above. In some examples of the invention, the pixel processing 
system is comprised of storage media that stores pixel processing control 
instructions. The pixel processing control instructions direct a processor to operate 
the pixel processing system as described above. 

Description of the Drawings 

The same reference number represents the same element on all drawings. 

FIG. 1 is a block diagram that illustrates an image production system in an 
example of the invention. 

FIG. 2 is a block diagram that illustrates pixels in an example of the invention. 

FIG. 3 is a flow diagram that illustrates pixel processing system operation in 
an example of the invention. 

FIG. 4 is a block diagram that illustrates a pixel processing system in an 
example of the invention. 

FIG. 5 is a block diagram that illustrates a pixel processing system in an 
example of the invention. 

Detailed Description of the Invention 

FIG. 1 is a block diagram that illustrates image production system 100 in an 
example of the invention. Image production system 100 comprises pixel generation 
system 110, pixel processing system 120, and image generation system 130. Image 
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production system 100 produces an image 132 based on image representation 111. 
Image production system 100 could be a printer, copier, graphical display, or some 
other type of image generation device. 

Pixel generation system 110 receives and processes image representation 
1 1 1 to generate pixel values 112. Pixel values 112 specify the shading for small 
areas of image 132. Pixel values 112 may be eight-bit codes that define clusters of 
dots that provide the shading. If representation 1 1 1 is physical material, pixel 
generation system 110 may scan the material to generate pixel values 112. If 
representation 111 is an electromagnetic signal, pixel generation system 110 may 
electronically process the signal to generate pixel values 112. Pixel values 112 may 
even be received from an external source eliminating the need for pixel generation 
system 110. 

In some examples of the invention, image production system 100 produces a 
monochrome image 132 where pixel values 112 only control the shading of a single 
color scheme, such as white - gray - black. In other examples of the invention, 
image production system 100 produces a color image 132 where pixel values 112 
control the shading of a multiple color schemes. The remaining description assumes 
monochrome operation, but those skilled in the art will appreciate how the 
description could be readily applied to color operation. 

Pixel processing system 120 receives and processes pixel values 112 as 
described below to generate adjusted pixel values 131. Image generation system 
130 receives adjusted pixel values 131 and produces image 132 based on adjusted 
pixel values 131. Ideally, image 132 is a high-quality depiction of representation 
111. 
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FIG. 2 is a block diagram that illustrates pixels 212 in an example of the 
invention. Pixel values 112 correspond to pixels 212. Pixels 212 include a target 
pixel X and neighbor pixels A-H. Neighbor pixels A-H surround target pixel X to form 
a three-by-three grid with target pixel X in the center. Note that neighbor pixels D 
and E are the only two neighbor pixels that are horizontally aligned with target pixel 
X. 

FIG. 3 is a flow diagram that illustrates pixel processing system 120 operation 
in an example of the invention. Pixel processing system 120 receives pixel values 
112 that comprise a target pixel value X corresponding to target pixel X and neighbor 
pixel values A-H corresponding to neighbor pixels A-H. Pixel processing system 120 
determines a minimum value and a maximum value among the neighbor pixel values 
A-H. Thus, the lowest and highest pixel values in the surrounding neighborhood are 
found. 

If the target pixel value X is less than the minimum value, then pixel 
processing system 120 increases the target pixel value X. Pixel processing system 
120 may increase target pixel value X to the minimum value. Alternatively, pixel 
processing system 120 may increase the target pixel value X half-way toward the 
minimum value based on the equation: 



X' = X + (MIN - X)/2; where 

X' = the adjusted target pixel value X; 

X = the received target pixel value X; and 

MIN = the minimum value among neighbor pixels A-H. 
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In response to increasing the target pixel value X, pixel processing system 
120 reduces neighbor pixel values A-H by a corresponding total amount to maintain 
an average value. Thus, the total value for target pixel X and neighbor pixels A-H 
remains effectively the same. In some cases, pixel processing system 120 only 
reduces pixel values D and E that are horizontally aligned with target pixel X, and 
leaves the other neighbor pixels values A-C and F-H the same. If the half-way 
increase for target pixel X was used, then pixel processing system 120 may reduce 
the horizontal neighbor pixels D and E based on the equations: 



D' = D-(MIN-X)/4; and 
E* = E - (MIN - X)/4; where 

D' = the adjusted neighbor pixel value D; 

D = the received neighbor pixel value D; 

E' = the adjusted neighbor pixel value E; and 

E = the received neighbor pixel value E. 



If the target pixel value X is greater than the maximum value, then pixel 
processing system 120 reduced the target pixel value X. Pixel processing system 
120 may reduce target pixel value X to the maximum value. Alternatively, pixel 
processing system 120 may reduce the target pixel value X half-way toward the 
maximum value based on the equation: 



X 1 = X - (X - MAX)/2; where 

X 1 = the adjusted target pixel value X; 
X = the received target pixel value X; and 
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MAX = the maximum value among neighbor pixels A-H. 

In response to reducing the target pixel value X, pixel processing system 120 
increases neighbor pixel values A-H by a corresponding total amount to maintain an 
average value. In some cases, pixel processing system 120 only increases pixel 
values D and E that are horizontally aligned with target pixel X, and leaves the other 
neighbor pixels values A-C and F-H the same. If the half-way reduction for target 
pixel X was used, then pixel processing system 120 may increase the horizontal 
neighbor pixels D and E based on the equations: 

D' = D + (X - MAX)/4; and 
E' = E + (X - MAX)/4. 

If the target pixel value X is not less than the minimum value or greater than 
the maximum value, then pixel processing system 120 does not adjust the target 
pixel value X or the neighbor pixel values A-H. Those skilled in the art appreciate 
that in the context of the invention, the terms "greater than" or "less than" are 
substantially the same as "greater than or equal to" or "less than or equal to". In 
addition, the amount of the adjustment to pixel values 112 may be best determined 
through empirical measurement in the field. 

FIG. 4 is a block diagram that illustrates pixel processing system 420 in an 
example of the invention. Pixel processing system 420 is comprised of pixel 
evaluation circuitry 421 , pixel adjustment circuitry 422, and firmware 425. Pixel 
evaluation circuitry 421 receives pixel values 112 and determines the minimum 
value, maximum value, and average value as described above. Pixel evaluation 
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circuitry 421 transfers pixel values 112, the minimum value, the maximum value, and 
the average value to pixel adjustment circuitry 422. Pixel adjustment circuitry 422 
increases and reduces pixel values 1 12 as described above to produce adjusted 
pixel values 131. 

5 Firmware 425 is optional to control pixel evaluation circuitry 421 and pixel 

adjustment circuitry 422 - although pixel evaluation circuitry 421 and pixel 
adjustment circuitry 422 may be all hardware if desired. Firmware 425 could allow 
some programmability, such as setting the amount of pixel value adjustment based 
on field measurement. 

10^ FIG. 5 is a block diagram that illustrates pixel processing system 520 in an 

is example of the invention. Pixel processing system 520 is comprised of processor 
ll 521 and storage media 522. Storage media 522 stores control instructions 523. 
q Some examples of instructions are software and firmware. Some examples of 
□ storage media are memory devices, tape, disks, integrated circuits, and servers. 
15P Processor 521 could be a single processing device or a group of inter-operational 
^ J processing devices. Some examples of processors are computers, integrated 
circuits, and logic circuitry. Those skilled in the art are familiar with instructions, 
processors, and storage media. 

Processor 521 retrieves and executes control instructions 523 from storage 
20 media 522. When executed by processor 521, control instructions 523 direct 
processor 521 to operate pixel processing system 520 as described above with 
respect to FIG. 3. Processor 521 receives and processes pixel values 1 12 to 
produce adjusted pixel values 131. 

FIGS. 1-5 and the above description depict a specific example of a pixel 
25 processing system in accord with the present invention. Those skilled in the art will 
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appreciate that some conventional aspects of the pixel processing system have been 
simplified or omitted for clarity. Those skilled in the art will appreciate that the 
features described above could be combined in various ways to form multiple 
variations of the invention. Those skilled in the art will also appreciate variations of 
the pixel processing system that fall within the scope of the invention. As a result, 
the invention is not limited to the specific example described above, but only by the 
following claims and their equivalents. 
What is claimed is: 
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